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Abstract 


Dempster-Shafer theory is widely applied to uncertainty modelling and knowl- 
edge reasoning due to its ability of expressing uncertain information. How- 
ever, some conditions, such as exclusiveness hypothesis and completeness 
constraint, limit its development and application to a large extend. To over- 
come these shortcomings in Dempster-Shafer theory and enhance its capa- 
bility of representing uncertain information, a novel theory called D numbers 
theory is systematically proposed in this paper. Within the proposed theory, 
uncertain information is expressed by D numbers, reasoning and synthesiza- 
tion of information are implemented by D numbers combination rule. The 
proposed D numbers theory is an generalization of Dempster-Shafer theory, 
which inherits the advantage of Dempster-Shafer theory and strengthens its 


capability of uncertainty modelling. 
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Uncertainty modelling 


1. Introduction 


Since first proposed by Dempster and then developed by Shafer N 
Dempster-Shafer theory of evidence , also called Dempster-Shafer theory or 
evidence theory, has been paid much attentions for a long time and contin- 
ually attracted growing interests. This theory needs weaker conditions than 
the Bayesian theory of probability, so it is often regarded as an extension of 

1 . Many studies have been devoted to further 


the Bayesian theory 
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Even as a theory of reasoning under the uncertain environment, Dempster- 
Shafer theory has an advantage of directly expressing the “uncertainty” by 
assigning the probability to the subsets of the set composed of multiple ob- 
jects, rather than to each of the individual objects. However, it is also con- 
strained by many strong hypotheses and hard constraints which limit its 
development and application to a large extend. For one hand, the elements 
in a frame of discernment (FOD) are required to be mutually exclusive. It is 
called exclusiveness hypothesis. For another, the sum of basic probabilities of 
a mass function must be equal to 1, which is called completeness constraint. 
In the following of this paper, we will show how these conditions limit the 
application of Dempster-Shafer theory. 

To overcome these shortcomings in Dempster-Shafer theory and strengthen 
its capability of representing uncertain information, a novel theory called D 
numbers theory is systematically proposed in this paper. A novel data repre- 
sentation called D numbers Ledbadhad is used to model uncertain informa- 
tion. What’s more, a D numbers combination rule is proposed to synthesize 
all the information expressed by D numbers and implement the uncertainty 
and knowledge reasoning. Actually, D numbers and D numbers combination 
rule is an extension of mass function and Dempster’s rule of combination, 
respectively. If meeting certain conditions, they will degenerate to classi- 
cal mass function and Dempster’s rule of combination. Consequently, the 
proposed D numbers theory is an generalization of Dempster-Shafer theory. 


The rest of this paper is organized as follows. Section [2] gives a brief 


introduction about the Dempster-Shafer theory. In Section [3] the proposed 
D numbers theory is presented, mainly including D numbers and D numbers 
combination rule. Some numerical examples are given to show the application 
of D numbers theory in Section [4] Finally, conclusions are given in Section 
5) 


2. Dempster-Shafer theory 


For completeness of the explanation, a few basic concepts about Dempster- 
Shafer theory are introduced as follows. 
For a finite nonempty set Q = {Hj, Ho,---, Hy}, Q is called a frame of 


discernment (FOD) when satisfying 
Ati es, Wisp {sees (1) 
Let 2° be the set of all subsets of Q, namely 
wats | Ae Oe (2) 


2° is called the power set of 2. For a FOD Q, a mass function is a mapping 


m from 2® to [0,1], formally defined by: 
m: 2° [0,1] (3) 


which satisfies the following condition: 


In Dempster-Shafer theory, a mass function is also called a basic probability 
assignment (BPA). Given a BPA, the belief function Bel : 2° — [0,1] is 
defined as 


Bel(A) = 5° m(B) (5) 


BCA 
The plausibility function Pl : 2° — [0,1] is defined as 


PI(A) =1- Bel(A)= S~ m(B) (6) 
BAZ 
where A = Q— A. These functions Bel and PI express the lower bound and 
upper bound in which subset A has been supported, respectively. 
Given two independent BPAs m, and m2, Dempster’s rule of combination, 


denoted by m = m1, @maz, is used to combine them and it is defined as follows 


<= dK mi(B)m(C), AF 4; 
m(A) = BNC=A (7) 
0, A=0O. 
with 


K= S> m(B)m2(C) (8) 


BNC=0 
Note that the Dempster’s rule of combination is only applicable to such two 


BPAs which satisfy the condition K < 1. 


3. D numbers theory 


In the mathematical framework of Dempster-Shafer theory, there are sev- 
eral strong hypotheses and constraints on the FOD and BPA. However, these 
hypotheses and constraints limit the ability of Dempster-Shafer theory to 


represent uncertain information. 


First, a FOD must be a mutually exclusive and collectively exhaustive 
set, the elements of FOD are required to be mutually exclusive, as shown in 
Eq.(). In many situations, however, it is very difficult to be satisfied. Take 
assessment as an example. In evaluating one object, it often uses linguistic 
variables to express the assessment result, such as “Very Good”, “Good”, 
“Fair”, “Bad” and “Very Bad”. Due to given by human, it inevitably ex- 
ists intersections among these linguistic variables. Therefore, the exclusive- 
ness hypothesis cannot be guaranteed precisely so that the application of 
Dempster-Shafer theory is questionable for such situations. There are al- 
ready some studies about FOD with non-exclusive hypotheses lsd ied 

Second, the sum of basic probabilities of a normal BPA must be equal to 
1, as shown in Eq.(4). We call it as completeness constraint. But in some 
cases, due to lack of knowledge and information, it is possible to obtain an 
incomplete BPA whose sum of basic probabilities is less than 1. For example, 
if an assessment is based on little partial information, the lack of information 
may result in a complete BPA cannot be obtained. Furthermore, in an open 
world , the incompleteness of FOD may also lead to the incompleteness 
of BPA. Hence the completeness constraint is hard to completely meet in 
some cases and it restricts the application of Dempster-Shafer theory. 

To overcome these existing shortcomings in Dempster-Shafer theory and 
enhance its capability of expressing uncertain information, a novel theory, 
named as D numbers theory, is systematically proposed. D numbers theory 
looses FOD’s exclusiveness hypothesis and BPA’s completeness constraint, 


which is a generalization of Dempster-Shafer theory. 


Definition 1. Let © be a nonempty set 0 = {F\, Fo,---, Fy} satisfying 
F, AF; ift Aj, Vi,j = {1,---, N} , D numbers is a mapping formulated by 


D:2° > (0,1 (9) 
with 


S" D(B) <1 and D(0) =0 (10) 
BOO 
where @) is the empty set and B is a subset of O. 

It is found that the definition of D numbers is similar with the definition of 
BPA. But note that, at first, differ from the definition of FOD in Dempster- 
Shafer theory, the exclusiveness hypothesis is removed, i.e., the elements 
in set O don’t require mutually exclusive in D numbers. At second, the 
completeness constraint is released in D numbers. If 4> D(B)=1, the 
information is said to be complete; if Ee D(B) <1, the infotintion is said 


to be incomplete. The degree of information’s completeness is defined as 


below. 


Definition 2. Let D be a D number on a finite nonempty set 0, the degree 
of information’s completeness in D is quantified by 


Q= > DB) (11) 


BCO 


In Dempster-Shafer theory, Dempster’s rule of combination has played a 
central role to synthesize all the knowledge of the initial BPAs. Correspond- 
ingly, in D numbers theory which is treat as a generalization of Dempster- 
Shafer theory, a D numbers combination rule is proposed to combine the 


information indicated by D numbers. 


Definition 3. Let D,; and Dz be two D numbers, the combination of D, 
and Dp, indicated by D = D, © Da, is defined by 


D(b) =0 
(12) 
DB) res 2 ABs) Bee 
with 
1 
Kp = ANGE Oe (13) 
i= S- D,(B,) (14) 
ByCO 
Q2 = S- D>(By) (15) 
BzCO 


The proposed D numbers combination rule is a generalization of Demp- 
ster’s rule of combination. If D,, D2 are defined on a FOD and Q, = 1, 
Qs = 1, the D numbers combination rule will degenerate to the Dempster’s 
rule of combination. This combination rule provides a practical and feasible 
scheme to synthesize the uncertain information modeled by D numbers. 

So far, D numbers theory has been proposed. In summary, it includes two 
main aspects. On the one hand, with respect to representation of uncertain 
information, D numbers provide a useful model. On the other hand, with 
respect to knowledge and uncertainty reasoning, D numbers combination rule 


can be employed to synthesize uncertain information. 


4. Numerical Examples 


In this section, some numerical examples are given to show the applica- 


tions of proposed D numbers theory. 


Example 1. Assume a local government plans to build a hydropower sta- 
tion nearby a river. Before to implement this project, environmental impact 
assessment (EIA) is carried out, which is to identify and assess the conse- 
quences or potential impacts of human activities to the environment. Two 
groups of experts are employed to execute the task, independently. Assume 
the evaluation result is expressed by linguistic variables High, Medium and 
Low. One group evaluates that the damage of this project to the environment 
is High. The other group’s is Medium. 

If these results are modeled by using Dempster-Shafer theory, two BPAs 
can be obtained that m;(High) = 1, m2(Medium) = 1. The Dempster’s 
rule of combination is then used to combine the evaluations given by these 
two groups. However, due to m; and mz are completely conflicting, i.e., 
K =1, the Dempster’s rule of combination is unable to handle this situation. 
Actually, in Dempster-Shafer theory there is a hypothesis that High and 
Medium are mutually exclusive, ie., HighM Medium = 0, as shown in 


Figure 


Medium High 


O Xx 


Figure 1: The linguistic variables of High and Medium in Dempster-Shafer theory 


But in the real situation, it inevitably exists intersections among linguistic 


variables given by human beings. D numbers theory abandons the exclusive- 


ness hypothesis that elements must be mutually exclusive, as shown in Figure 
In D numbers theory, these evaluation results can be indicated by two D 
numbers that D,( High) = 1, D2( Medium) = 1. The combination of D; and 
D2 is expressed by D( HighN Medium) = 1. Therefore, D numbers theory is 
more reasonable and capable to model the imprecise, ambiguous, and vague 


information. 
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Figure 2: The linguistic variables of High and Medium in D numbers theory 


Example 2. Medical diagnosis is a typical field that involves various types 
of uncertainties. Assume a patient is with the symptoms of fever, polypnea, 
cough. According to previous cases, it is likely caused by flu (F), Bacterial or 
fungal pneumonia (B), and upper respiratory infection (U). Two independent 
diagnostic reports are submitted by two doctors. One doctor diagnoses that 
the patient got F with a possibility of 0.7, and got B or U with a possibility 
of 0.2, the reminder 0.1 is unknown. The other doctor’s diagnostic report 
shows that zt is 0.5 sure that the patient got F and 0.3 sure that the patient 
got B, the reminder 0.2 is also unknown. The problem is what disease the 
patient got. 

Let’s consider this problem in the framework of Dempster-Shafer theory 


first. According to these two diagnostic reports, two BPAs can be obtained 
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m,(F) _ 0.7%, m,(B, U) = 0.2, m(F, B,U) = 0.1; 
M(F) = 0.5, M(B) = 0.3, m2(F, 5, U) = 0.2. 


Table 1: Intersection table to combine m, and m2 


m2(F)=0.5 m(B)=0.3 m(F,B,U) =0.2 
{ F}(0.35) 0(0.21) {F}(0.14) 
0(0.10)  {B}(0.06) {B,U}(0.04) 
{F}(0.05)  {B}(0.03) — {F, B,U}(0.02) 


The intersection table of m , @ mz is shown in Table Then, we can 
obtain that 

K =m,(B,U)mo(F) + m,(F)me2(B) = 0.31; 

m(F) = se (mm (F)mo(F) + mi (F, B, U)mo(F) + mi (F)m2(F, B,U)) = 

mB) = =; (m1 (B, U)m2(B) +m (F, B, U)m2(B)) = 0.1304; 

mB, ae > m,(B,U)mo2(F, B,U) = 0.0580; 
mf, BU) = ae. B,U)m2(F, B,U) = 0.0290; 

In the above calculating process, there is an invisible hypothesis that the 
possibility of unknown is equal to that of {F, B,U}. In other words, the set 
of all diseases causing the symptoms of fever, polypnea and cough, is seen as 
equivalent to the set {F,B,U} which only contains three types of diseases. 
However, it can not be obtained according to the doctors’ diagnostic reports. 
This invisible hypothesis obviously is not reasonable. In the real world, there 


may be other reasons resulting in these symptoms, but they are unknown due 


Lt 


to the limitation of human beings’ current knowledge and cognitive level. For 
example, until 2003, SARS (Severe Acute Respiratory Syndrome) is found 
and then the knowledge about disease whose symptoms are fever, polypnea 
and cough is updated. 

Maybe there are some debate about the above discussion. Someone would 
argue that a set X which includes all unknown factors can be imported in 
the construction of BPAs. For example, the first BPA can be constructed 
as m(F) = 0.7, m,(B,U) = 0.2, m(F,B,U,X) = 0.1. By this means, 
the invisible hypothesis is removed. However, the situation is not as good 
as thought. At first, the complexity of this problem has greatly increased if 
introduce X. At second, actually the invisible hypothesis is almost ignored 
by people in the applications of Dempster-Shafer theory in order to reduce 
the complexity. At third, the proposed D numbers theory is congenitally able 
to well handle the situation of information incompleteness. In the following, 
we will investigate this example using D numbers theory. 

Now let us consider this problem by using D numbers theory. Accord- 
ing to the two pieces of information given by the diagnostic reports, two D 
numbers can be derived that 

Dif) = 0.7, Dy(B, Uy) = 0.2; 

Ds(F) = 0.5; Do B) = 0.8. 

It is noted that the unknown information is not assigned to any set. The 
constructed two D numbers are in the forms of information incompleteness. 

Q1 = Di(F) + Di(B,U) = 0.9; 

Qo = D,(F) + D(B) = 08. 
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Table 2: Intersection table to combine D,, and Ds 


D, © Dy D)(F)=0.5 D2(B)=0.3 
D,(F) =0.7 { F}(0.35) 0(0.21) 
D,(B,U) =0.2 0(0.10)  {B}(0.06) 


The intersection table of D,; © D2 is shown in Table] According to Table 
[2] we can calculate that 


Kp = gy (Di(B, U)D2(F) + Di(F)D2(B)) = 0.4306; 


D(F) = _D,(F)D.2(F) = 0.6147: 


1-—Kp 


D(B) = ——D,(B,U)D,(B) = 0.1054. 


1-—Kp 


with Q = D(F) + D(B) = 0.72. 

The result also shows the flu is the most probable disease the patient 
got. By comparison with Dempster-Shafer theory, however, in the proposed 
D numbers theory the unknown is inherited during the reasoning. D num- 
bers theory has inherent advantage to handle the situation of information 


incompleteness, which is more natural and reasonable. 


Example 3. Pattern recognition is a key technology in machine learning and 
many other fields. Supposing there is an object X which certainly belongs to 
one of three classes indicated by {A,B,C}. The weight sensor reports that 
X belongs to class A with a certainty of 0.6, and belongs to class C’ with a 
certainty of 0.4. The shape sensor reports that it is 0.7 sure that X belongs 
to classes A, B and the reminder 0.3 is with completely ignorance. 


Dempster-Shafer theory can be used in this case. Due to the object 
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certainly belongs to one of these three classes, the FOD can be determined 
that Q = {A,B,C}. According to the reports of weight sensor and shape 
sensor, two BPAs are obtained that: 

Magl(A) = 0.6, my (C) = 0A; 

m\A,B) =0.7, m,(A, B,C) = 0.8. 


Table 3: Intersection table to combine m, and ms 


m,(A,B)=0.7 m,(A, B,C) =0.3 
{A}(0.42) {A}(0.18) 
(0.28) {C}(0.12) 


The intersection table of m,, 6m, is shown in Table Then, we can 
obtain that 

K = my(C)m,(A,B) = 0.28: 

m(A) = +2 (mw(A)m,(A, B) + my(A)m,(A, B, C)) = 0.8333; 

m(C) = + :m,(C)m,(A, B,C) = 0.1667. 

Namely, the object X is with 0.8333 certainty belonging to class A, and 
with 0.1667 certainty belonging to class C' by using Dempster-Shafer theory 
to combine the reports of weight sensor and shape sensor. 

Now let’s consider this problem using D numbers theory. At first, two D 
numbers can be derived to express the reports of weight sensor and shape 
sensor, respectively. 

D,{A)=046, Dy (Cy=0A4: 

DJA By S(.7, DAA, B,C) = 1.8, 
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Table 4: Intersection table to combine D,, and Ds 


D,(A, B) = 0.7. D,(A, B,C) = 0.3 
{A}(0.42) {A}(0.18) 
0(0.28) {C}(0.12) 


Note that due to X belongs to one of {A, B,C} with 100% certainty, for 
the shape sensor’s report, the remaining possibility 0.3 can be assigned to 
set {A, B,C}, namely D,(A, B,C) = 0.3. It is reasonable. The intersection 
table of D,, © D, is shown in Table [4] So, we can calculate that 

y= DA DylC) = 0: 

Q, = D(A, B) + D,(A, B,C) = 1.0; 

Kp = gg, Dw(C)D,(A, B) = 0.28; 

D(A) = eee (D.,(A)D,(A, B) + D,,(A)D,(A, B, C)) = 0.8333; 


D(C) = D,(C)D,(A, B, C) = 0.1667. 


Kp 
The result derived from D numbers theory is identical with that of Dempster- 
Shafer theory. In this example, the set {A, B,C} is mutually exclusive and 
collectively exhaustive for this problem, and the two pieces of information are 
complete, therefore, both Dempster-Shafer theory and D numbers theory can 


handle this case, and D numbers theory has degenerated to Dempster-Shafer 


theory. 
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5. Conclusions 


In this paper, a novel theory called D numbers theory is systematically 
proposed. The proposed D numbers theory is an generalization of Dempster- 
Shafer theory, which releases the FOD’s exclusiveness hypothesis and BPA’s 
completeness constraint in Dempster-Shafer theory. In the D numbers the- 
ory, D number is an extension of BPA, D numbers combination rule is an 
extension of Dempster’s rule of combination. Some numerical examples have 
been given to show the application of the proposed theory. In the future 
research direction, one the one hand, the properties of D numbers theory 
will be further studied. On the other hand, this theory will be applied to 


many real applications. 
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